subfield numer analysi spars matrix matrix popul primarili zero stoer bulirsch term coin harri markowitz conceptu sparsiti correspond system loos coupl line ball connect spring spars system contrast line ball spring connect ball ball system repres dens matrix concept sparsiti combinator applic area network theori low densiti signific data connect huge spars matric scienc engin solv partial differenti equat store manipul spars matric comput benefici special algorithm data structur advantag spars structur matrix oper standard dens matrix structur algorithm slow consum larg amount memori appli larg spars matric spars data natur easili compress compress result significantli comput data storag usag larg spars matric infeas manipul standard dens algorithm content hide store spars matrix dictionari kei dok list list lil coordin list coo yale format compress spars row csr cr compress spars column csc cc band matrix diagon matrix reduc fill solv spars matrix equat refer read extern link edit store spars matrixth na ve data structur matrix dimension arrai entri arrai repres element ai matrix access indic matrix memori store entri repres matrix need substanti memori requir reduct realis store entri depend number distribut entri data structur yield huge save memori compar na ve approach format divid group support effici modif support effici matrix oper effici modif group includ dok lil coo typic construct matrix matrix construct typic convert format csr csc effici matrix oper edit dictionari kei dok dok repres valu dictionari map row column tupl valu format good increment construct spars arrai poor iter valu sort order typic creat matrix format convert format process scipi spars dok matrix edit list list lil lil store list row entri store column index typic entri sort column index faster lookup format good increment matrix construct scipi spars lil matrix edit coordin list coo coo store list row column tupl ideal entri sort row index column index improv random access time tradit format spars matrix matlab spars function separ arrai singl arrai tripl format good increment matrix construct scipi spars coo matrix matlab spars edit yale formatth yale spars matrix format store initi spars matrix row form dimension arrai nnz denot number nonzero entri arrai length nnz hold nonzero entri left top bottom row major order arrai ia length entri row ia index nonzero element row row origin matrix extend ia ia start row index start arrai ja column index element length nnz matrix matrix nonzero element ia ja case yale represent entri compar origin matrix yale format save memori nnz edit compress spars row csr cr csr effect ident yale spars matrix format column arrai store ahead row index arrai csr val col ind row ptr val arrai left top bottom valu matrix col ind column indic valu row ptr list index row start base fact row index inform compress rel coo format typic format lil dok coo construct format effici arithmet oper row slice matrix vector product scipi spars csr matrix edit compress spars column csc cc csc similar csr valu read column row index store column pointer store csc val row ind col ptr val arrai top bottom left bottom valu matrix row ind row indic valu col ptr list val index column start base fact column index inform compress rel coo format typic format lil dok coo construct format effici arithmet oper column slice matrix vector product scipi spars csc matrix edit examplea bitmap imag color domin file store handwritten signatur encod spars matrix row column number pixel domin color edit band matrixmain articl band matrix import special type spars matric band matrix defin lower bandwidth matrix smallest number entri aij vanish similarli upper bandwidth smallest aij golub van loan tridiagon matrix lower bandwidth upper bandwidth spars matrix lower upper bandwidth equal notic zero repres dot matric small upper lower bandwidth band matric lend simpler algorithm gener spars matric appli dens matrix algorithm gain effici simpli loop reduc number indic rearrang row column matrix obtain matrix lower bandwidth number algorithm design bandwidth minim edit diagon matrixa effici structur extrem case band matric diagon matrix store entri main diagon dimension arrai diagon matrix requir entri edit reduc fill fill redirect puzzl fill puzzl fill matrix entri chang initi execut algorithm reduc memori requir number arithmet oper algorithm minim fill switch row column matrix symbol choleski decomposit calcul worst fill actual choleski decomposit method choleski decomposit orthogon method qr factor common solv problem squar method theoret fill practic term fals zero method symbol version algorithm manner symbol choleski comput worst case fill edit solv spars matrix equationsboth iter direct method exist spars matrix solv popular iter method conjug gradient method 